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METHOD FOR ROUTING AREA (RA) UPDATE 

Field of the invention 

The present invention relates to a method for routing 
area (RA) update request messages which in accordance 
with a time period broadcasted from an associated network 
are periodically sent from an MS (Mobile Station) to an 
SGSN (Serving GPRS Support Node) through a BSS (Base Sta- 
tion System) , which SGSN supports GPRS (General Packet 
Radio Service)-, and which as a result of a routing area 
update procedure will return an appropriate accept mes- 
sage . 

Background of the invention 

GPRS (General Packet Radio Service) , that is currently 
being specified by ETSI as a service for GSM phase 2+, 
provides packet switched connections throughout the PLMN 
(Public Land Mobile Network) . The packet switching is 
performed between the nodes in the network and on the ra- 
dio interface. 

The most critical part of the transmission is between an 
MS (mobile station) and the SGSN (Serving GPRS Support 
Node) . The unpredicatable change of the position of an MS 
has led to a wish for quite frequent update messages from 
the MS towards the network. These frequent messages cause 
a load on both the air interface and internally within 
the SGSN. 



The protocol stack for GPRS between MS and SGSN is 
sketched in Figure 1 . 
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The problem area 

For the mobile telephony system to know the position of a 
mobile station and whether the mobile station really has 
radio contact with the system, periodic messages from the 
mobile stations are specified. The time period between 
the periodic messages is broadcasted from the network to- 
wards the mobile stations. With a scenario of 100.000 at- 
tached subscribers and 15 minutes updating interval, a 
considerable number of routing update procedures must be 
performed every minute. This will consume a significant 
part of the total processor capacity for the SGSN. 

Prior art 

The current procedure will be discussed in the following: 

Routing Area Update Request messages shall be sent unci- 
phered, since in the inter-SGSN routing area update case 
the new SGSN shall be able to process the request. 

The intra SGSN routing area update procedure is illus- 
trated in Figure 2. The example assumes that the MSC/VLR 
is not changed during the routing update. Each step is 
explained in the list illustrated in Figure 2 . 

1) The MS sends a Routing Area Update Request (TLLI, 
new CI, old RAI, new RAI) to the SGSN. CI is added 
in the BSS to reduce the load on the radio 
interface . 

2) Security functions may be executed. 

3) The SGSN validates the MS's presence in the new RA. 
If, due to regional, national or international 
restrictions, the MS is not allowed to attach in the 
RA or subscription checking fails, then the SGSN 
rejects the routing update with an appropriate 
cause. If all checks are successful then the SGSN 
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updates the MM context for the MS . A new TLLI may be 
allocated. A Routing Area Update Accept (TLLI, 
Cause) is returned to the MS. 
4) If TLLI was changed, the MS acknowledges the new 
TLLI with Routing Area Update Complete (TLLI) . 
If the routing area update procedure fails a maximum 
allowable number of times, or if the Routing Area 
Update Accept Cause parameter indicates a reject, 
the MS shall enter IDLE state. 

Shortcoming of the Prior Art 

The working assumption does not take into account the 
differentiation in nature of the normal routing area up- 
date procedure (always in an unknown area) and periodic 
updates (always in a known area) . 

Objects of the present invention 

An object of the present invention is to provide a method 
by which the shortcomings of the prior art are elimi- 
nated. 

Another object of the present invention is to provide a 
method for routing area update request messages wherein 
the processor load consumption is reduced. 

Still another object of the present method is to take 
into account the differentiation in nature of the normal 
routing area update procedure and periodic updates. 

Brief summary of the invention 

The above objects are achieved in a method as stated in 
the preamble, which according to the present invention is 
characterized in that for the purpose of simplifying said 
routing area update procedure, there is broadcasted a new 
indicator from the network together with the time periode 
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for the periodic routing updates, said indicator being 
adapted to determine whether the periodic routing update 
procedure is performed ciphered instead of unciphered. 



5 In other words, it is proposed that a new indicator is 

broadcasted from the network together with the time peri- 
ode for the periodic routing updates. This indicator de- 
termines whether the periodic routing update procedure is 
performed ciphered instead of unciphered as normally. 

10 This leads to a new variant of routing area update. It is 
also possible to add a second information element from 
the SGSN, to indicate the number of consecutive periodic 
routing area updates to perform before a routing area up- 
date procedure involving security f inctions is carried 

15 out. 

Further features and advantages of the present invention 
will appear from the following description taken in con- 
junction with the enclosed drawings, as well as from the 
appending patent claims . 

20 Brief disclosure of the drawings 

Fig. 1 is a sketch illustrating the protocol stack for 
GPRS between MS and SGSN. 

Fig. 2 is a list illustrating a prior art intra SGSN 
routing area update procedure. 

25 Fig. 3 is a list illustrating a periodic SGSN routing 

area update procedure according to the present invention. 
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Description of embodiments 

From the previous description it should be noted that 
Fig. 1 is a sketch illustating the protocol stack for 
GPRS between MS and SGSN, whereas Fig. 2 is a list illus- 
trating the intra SGSN routing area update procedure ac- 
cording to prior art . 

With reference to Fig. 3 it will now be given a detailed 
description of how an embodiment of the method according 
to the present invention can be carried out. 

The periodic SGSN routing area update procedure is illus- 
trated in Fig. 3. Each step is explained in the list il- 
lustrated therein. 

1) The MS sends a Routing Area Update Request (TLLI, 
CI, RAI, periodic RA indicator) to the SGSN. CI is 
added in the BSS to reduce the load on the radio 
interface. The MS initiates the periodic routing 
area update procedure only in case of no change of 
routing area. The MS may decide to perform e.g. 
every 5th periodic RA update as a normal RA-update 
in order to possibly change authentication data. 

2) The fact that the SGSN recognises the message after 
deciphering, and that the periodic RA indicator is 
present, validates the MS's presence in the RA. The 
SGSN updates the MM context for the MS. A new TLLI 
may be allocated. A Routing Area Update Accept 
(TLLI, Cause) is returned to the MS. 

3) If TLLI was changed, the MS acknowledges the new 
TLLI with Routing Area Update Complete (TLLI) . 

If the routing area update procedure fails a 
maximum allowable number of times, or if the Routing 
Area Update Accept Cause parameter indicates a 
reject, the MS shall enter IDLE state. 



WO 99/30524 




PCT/SE98/02254 



Summary of invention 

The proposed solution can be characterised by providing a 
simpler periodic routing area update procedure. By let- 
5 ting the procedure be ciphered, it is verified that the 
correct subscriber is addressed. 

Merits of the invention 

10 The invention makes it possible to have a more efficient 
handling of periodic update messages, as they occur in a 
known routing area and thereby can be handled as other 
information known by both the MS and the SGSN. The infor- 
mation can then e.g. be sent in ciphered form. 

15 

Further, the method according to the present invention 
may be defined by sending an indicator to the mobile sta- 
tions, for thereby being able to handle the periodic 
routing area update procedures in ciphered or unciphered 

2 0 form according to operator's wishes. 

Further, the method according to the present invention 
makes it possible to let the mobile stations, at certain 
defined intervals, handle the periodic routing area up- 
25 dates as ordinary routing area updates in order to per- 
form security functions. 

Still further, the present invention defines the princi- 
ple of letting the periodic routing area update procedure 

3 0 be sent in ciphered or unciphered form. 
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Patent claims 

1. Method for routing area (RA) update request messages 
which in accordance with a time period broadcasted from 
the network are periodically sent from an MS (Mobile Sta- 
tion) to a Service Node, and which as a result of a rout- 
ing area update procedure will return an appropriate ac- 
cept message, 

characterized in that for the purpose of 
simplifying said routing area update procedure, there is 
broadcasted a new indicator from the network together 
with the time periode for the periodic routing updates, 
said indicator being adapted to determine whether the pe- 
riodic routing update procedure is performed ciphered in- 
stead of unciphered, 

2. Method as claimed in claim 1, 

characterized in that there is added a 
second information element from said Service Node, which 
information element may indicate the number of consecu- 
tive periodic routing updates to be performed before a 
routing area update prosedure involving security func- 
tions may be effected . 

3. Method as claimed in claim 1 or 2, 

characterized in that the involved MS 
initiates the periodic routing area update procedure only 
in case of no change of routing area. 

4. Method as claimed in claim 3, 

characterized in that the involved MS is 
adapted to decide to perform only some periodic RA up- 
dates as a normal RA update, for example every 5th peri- 
odic RA update, in order to possibly change authentica- 
tion data. 
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5. Method as claimed in any of the preceding claims, 
characterized in that when the Service 
Node recognizes the message after deciphering and the 
presence of said indicator, then the Service Node will 
validate the presence of the involved MS in the routing 
area, whereby the MM context of said MS is updated and 
possibly a new TLLI (Temporary Logic Link Identity) may 
be allocated. 
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Intra SGSN Routeing Area Update Procedure 
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Periodic SGSN Routeing Area Update Procedure 
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